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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )S Responsive to communication(s) filed on 20 May 2002 . 
2a)D This action is FINAL. 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) I3 Claim(s) 42-61.70-81 and 90-99 is/are pending in the application. 

4a) Ofthe aboveclaim(s). is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

QM Claim(s) 42-49.51 -59.61J0-78.80.81. 90-96.98 and 99 is/are rejected. 

7) 13 Claim(s) 50.60.79 and 97 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1..85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

1 3) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1. D Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 



3.Q Copies ofthe certified copies ofthe priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list ofthe certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 



1) □ Notice of References Cited (PTO-892) 

2) ED Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) O Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 



4) I3 Interview Summary (PTO-413) Paper No(s). 33 . 

5) O Notice of Informal Patent Application (PTO-152) 

6) D Other: 



U.S. Patent and Trademark Office 
PTO-326 (Rev. 04-01) 



Office Action Summary 



Part of Paper No. 33 
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DETAILED ACTION 
Response to Amendment 

1 . The declaration filed on 5/20/02 under 37 CFR 1.131 is sufficient to overcome the 
Gossett reference. 

2. Applicant's request for reconsideration of the finality of the rejection of the last Office 
action is persuasive and, therefore, the finality of that action is withdrawn. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

5 Claims 42-44, 52-54, 70-73, 81, 90, 91, and 99 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over U.S. Patent No. 5,987,567 to Rivard et al and U.S. Patent No. 
5,696,892 to Redmann et al. 
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6. As per claims 42, 44, 52, 54, 70-72, 81, 90, and 99, Rivard teaches a computer system 
600 comprising a bus 620 coupled to a CPU 605 and a graphics accelerator 635 at Fig. 6. Rivard 
discloses that the graphics accelerator includes graphics pipeline stages including texture 
mapping stage 645 and atexel cache system 650 comprising cache tags 1010,1015 and cache 
data store 1030 at col. 6 lines 22-26. Rivard further discloses that the cache tag blocks 1010, 
1015 determine whether requested texel values are stored in the cache data store 1030 and 
include LRU engines to compute the least recently used cache address at col 6 lines 39-40 and 
col. 7 lines 49-55. Rivard does not expressly teach a DMA engine that retrieves texel data from 
memory. Redmann teaches a computer graphics system including a texture memory in which 
textures are loaded under the control of a DMA controller at col. 7 lines 37-53 and Fig. 1 . It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
have combined the teachings of Rivard and Redmann such that the graphics accelerator of 
Rivard 's invention is made to include a DMA controller as taught by Redmann whereby the 
texture data is retrieved from memory using DMA for faster data retrieval. 

7. As per claims 43 and 53, Rivard discloses that the texture memory is fully associative at 
col. 7 lines 30-32. 

8. Claims 45, 46, 48, 49, 51, 55, 56, 58, 59, 61, 74, 75, 77, 78, 80, 92, 93, 95, 96, and 98 
are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 5,987,567 to 
Rivard et al. and U.S. Patent No. 5,696,892 to Redmann et al. and U.S. Patent No. 5,790,130 
to Gannett. 

9. As per claims 45, 55, 74, and 92, Rivard does not explicitly teach that texture values 
describing a polygon can not be overwritten until the polygon is completed. Gannett teaches a 
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graphics system in which the texture mapping board 12 includes a cache memory 48 that stores 
texture MIP map data associated with the primitives being rendered at col. 13 lines 44-55. 
Gannett further discloses a replacement policy based on the priorities of texture map portions and 
that the highest priority is given to textures needed for newly created images and the next highest 
priority given to the most recently used textures at col. 8 lines 22-28 and col 10 line 64-col. 1 1 
line 4. Therefore, Gannett teaches that needed textures have highest priority and are not 
overwritten. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have combined the teachings of Rivard, Redmann, and Gannett such that 
texture values for a polygons are not replaced until the polygon is completed in order to 
minimize the number of texture cache misses. 

10. As per claims 46, 56, 75, and 93, Rivard discloses that the cache tag blocks 1010, 1015 
determine whether requested texel values are stored in the cache data store 1030 and include 
LRU engines to compute the least recently used cache address at col. 6 lines 39-40 and col. 7 
lines 49-55. 

11. As per claims 48, 58, 77, and 95, Rivard does not expressly teach that the texture cache 
system operates in a pre-fetch mode. Gannett discloses that the front end board, texture mapping 
board, and frame buffer are each pipelined and operate on multiple primitives simultaneously at 
col. 12 lines 65-67. And Gannett discloses that texture data for any primitive is downloaded into 
the local memory 48 before it is needed by the primitive at col. 42 lines 38-51 . It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to have 
combined the teachings of Rivard, Redmann, and Gannett such that the texture cache system of 
Rivard' s invention is implemented to operate in a pre-fetch mode as disclosed in Gannett' s 
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invention whereby textures are pre-fetched to the texture cache data store to increase the speed of 
texture processing and thereby improve the overall system performance. 

12. As per claims 49, 59, 78, and 96, Rivard does not expressly teach pre-fetching texels to 
the cache memory based on the determination that they can fit into space available in the cache. 
Gannett discloses that texture data for any primitive is downloaded into the local memory 48 
before it is needed by the primitive at col 42 lines 38-51, but does not expressly teach pre- 
fetching based on determining available cache space. It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to have combined the teachings of 
Rivard, Redmann, and Gannett such the that texture cache system of Rivard 's invention is 
implemented to operate in a pre-fetch mode as disclosed in Gannett' s invention whereby textures 
are pre-fetched to the texture cache data store. It would also have been obvious to one of 
ordinary skill in the art at the time the invention was made to have pre-fetched the textures only 
if there is available space in the cache and otherwise fetch the texels as needed so that texture 
processing is accelerated by caching texels when possible to increase the speed of texture 
processing and thereby improve the overall system performance. 

13. As per claims 51, 61 , 80, and 98, Rivard discloses that when a miss occurs, the LRU 
address is used for retrieving the texture data from the DRAM at col. 6 lines 58-56 and col. 7 
lines 49-55. 

14. Claims 47, 57, 76, and 94 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 5,987,567 to Rivard et al. and U.S. Patent No. 5,696,892 to Redmann et 
al. and U.S. Patent No. 5,926,187 to Kim. 
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1 5. As per claims 47, 57, 76, and 94, Rivard does not expressly teach a DMA engine 
implementing a virtual-physical address translation. Kim teaches a multimedia device 100 
including a multimedia processor 200 comprising a DMA controller 255 that provides address 
translation at col. 2 line 64-col. 3 lines 12, col. 4 lines 26-43, and col. 9 lines 29-31. It would 
have been obvious to one of ordinary skill in the art at the time the invention was made to have 
combined the teachings of Rivard, Redmann, and Kim such that the graphics accelerator of 
Rivard J s invention is made to include a DMA engine as taught by Redmann that provides 
address translations as taught by Kim, whereby that texture data is retrieved from memory using 
DMA for faster data retrieval using virtual addressing. 

Allowable Subject Matter 

16. Claims 50, 60, 79, and 97 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

17. The following is a statement of reasons for the indication of allowable subject matter: 
the cited prior art does not disclose or render obvious the combination of elements recited in the 
claims. Specifically, the cited prior art fails to disclose or render obvious the following 
limitations: in a graphics accelerator including a texture cache system operating in a pre-fetch 
mode, pre-fetching a set of texels if it is determined that the set of texels can fit into one half of 
the texture cache memory as per claims 50, 60, 79, and 97. 

Response to Arguments 

18. Applicant's arguments filed 5/20/02 have been fully considered but they are not 
persuasive. With respect to the claims Applicant argues that the cited prior art does not teach a 
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"least recently loaded" policy. Rivard discloses that the graphics accelerator system maintains 
the most-recently retrieved texels and the most-recent line of texels at col. 4 lines 36-40 and col. 
7 lines 49-55. Therefore, if most-recently retrieved or loaded texels are to be maintained, then 
one can conclude that the least-recently retrieved or loaded texels would be the texels that are 
replaced. 

19. Applicant also argues that with respect to claims 45, 55, 74, and 92, the cited prior art 
does not teach Applicant's replacement policy of a common priority scheme for a plurality of 
cache lines. It is noted that this feature, upon which applicant relies, is not recited in the rejected 
claims. Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1 181, 26 

USPQ2d 1057 (Fed. Cir. 1993). Therefore, as Gannett discloses a replacement policy based on 
the priorities of texture map portions and that the highest priority is given to textures needed for 
newly created images and the next highest priority given to the most recently used textures at 
col. 8 lines 22-28 and col. 10 line 64-col. 1 1 line 4, Gannett teaches that needed textures have 
highest priority and are not overwritten as recited in claims 45, 55, 74, and 92. 

Conclusion 

20. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ulka Chauhan whose telephone number is (703) 305-9651. The 
examiner can normally be reached Mon.-Fri. from 9:00 am to 4:00 pm. If attempts to reach the 
examiner by telephone are unsuccessful, the examiner's supervisor, Mark Zimmerman, can be 
reached at (703) 305-9798. 

Any response to this action should be mailed to: 
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Commissioner of Patents and Trademarks 
Washington, D.C. 20231 



or faxed to: 



(703) 872-9314 (for Technology Center 2600 only) 



Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 

Arlington, VA, Sixth Floor (Receptionist). 
21 . Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 305-4700. 




Ulka J. Chauhan 
Primary Examiner 
Art Unit 2671 
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